Unpicking Tartan CIAO Plots: Understanding Irregular Coevolutionary Cycling

نویسندگان

  • John Cartlidge
  • Seth Bullock
چکیده

We report results from a series of studies coevolving players for simple Rock–Paper–Scissors games. These results demonstrate that “Current Individual versus Ancestral Opponent” (CIAO) plots, which have been proposed as a visualization technique for detecting both coevolutionary progress and coevolutionary cycling, suffer from ambiguity with respect to an important but rarely discussed class of cyclic behavior. While regular cycling manifests itself as a characteristic banded plot, irregular cycling produces an irregular tartan pattern which is also consistent with random drift through strategy space. Although this tartan pattern is often reported in the literature on coevolutionary algorithms, it has received little attention or analysis. Here we argue that irregular cycling will tend to be more prevalent than regular cycling, and that it corresponds to a class of coevolutionary scenario that is important both theoretically and in practice. As such, it is desirable that we improve our ability to distinguish its occurrence from that of random drift, and other forms of coevolutionary dynamic.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Visualizing Coevolution with CIAO Plots

In a previous article, we introduced a number of visualization techniques that we had developed for monitoring the dynamics of artificial competitive coevolutionary systems. One of these techniques involves evaluating the performance of an individual from the current population in a series of trials against opponents from all previous generations, and visualizing the results as a 2D grid of sha...

متن کامل

Visualising Co-evolution with CIAO Plots

In a previous paper [2], we introduced a number of visualization techniques that we had developed for monitoring the dynamics of artificial competitive co-evolutionary systems. One of these techniques involves evaluating the performance of an individual from the current population in a series of trials against opponents from all previous generations, and visualizing the results as a 2-d grid of...

متن کامل

Why Coevolution Doesn't "Work": Superiority and Progress in Coevolution

Coevolution often gives rise to counter-intuitive dynamics that defy our expectations. Here we suggest that much of the confusion surrounding coevolution results from imprecise notions of superiority and progress. In particular, we note that in the literature, three distinct notions of progress are implicitly lumped together: local progress (superior performance against current opponents), hist...

متن کامل

Towards Metrics and Visualizations Sensitive to Coevolutionary Failures

The task of monitoring success and failure in coevolution is inherently difficult, as domains need not have any external metric to measure performance. Past metrics and visualizations for coevolution have been limited to identification and measurement of success but not failure. We suggest circumventing this limitation by switching from “best-of-generation”-based techniques to “all-of-generatio...

متن کامل

Diffusion-controlled and replacement microtextures in alkali feldspars from two pegmatites: Perth, Ontario and Keystone, South Dakota

Macroand micro-perthitic microclines from pegmatites from Perth, Ontario (Wards catalogue 46 E 0510) and Keystone, South Dakota (Wards 46 E 5125) have been studied using light and electron microscopy. A sample of the type perthite from Perth, Ontario (Hunterian Museum, Glasgow, M2361) was compared using light microscopy. It differs in bulk composition and microtexture from the Wards sample. The...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Adaptive Behaviour

دوره 12  شماره 

صفحات  -

تاریخ انتشار 2004